Characterization of TU games with stable cores by nested balancedness

نویسندگان

چکیده

A balanced transferable utility game (N, v) has a stable core if its is externally stable, that is, each imputation not in the dominated by some element. Given two payoff allocations x and y, we say outvotes y via coalition S of feasible set dominates allocates at least v(T) to any T contained S. It turns out outvoting transitive M maximal elements with respect coincides only core. By applying duality theorem linear programming twice, it shown certain nested balancedness condition holds. Thus, can be checked finitely many steps whether We super-stable vector less than v(S) element prove super-stability equivalent vital extendability, requiring extendable.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Payoff-dependent balancedness and cores

We prove the non-emptiness of the core of an NTU game satisfying a condition of payoff-dependent balancedness, based on transfer rate mappings. We also define a new equilibrium condition on transfer rates and we prove the existence of core payoff vectors satisfying this condition. The additional requirement of transfer rate equilibrium refines the core concept and allows the selection of specif...

متن کامل

Balancedness of Integer Domination Games

In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, {k}-domination game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use o...

متن کامل

Balancedness conditions for exact games

We provide two new characterizations of exact games. First, a game is exact if and only if it is exactly balanced; and second, a game is exact if and only if it is totally balanced and overbalanced. The condition of exact balancedness is identical to the one of balancedness, except that one of the balancing weights may be negative while for overbalancedness one of the balancing weights is requi...

متن کامل

Balancedness and Concavity of Fractional Domination Games

In this paper, we introduce a fractional domination game arising from fractional domination problems on graphs and focus on its balancedness and concavity. We first characterize the core of the fractional domination game and show that its core is always non-empty taking use of dual theory of linear programming. Furthermore we study concavity of this game.

متن کامل

Balancedness of Sequencing Games with Multiple Parallel Machines

We provide simple constructive proofs of balancedness of classes of m-PS games, which arise from sequencing situations with m parallel machines. This includes the setting that is studied by Calleja et al. (2001) and Calleja et al. (2002), who provided a complex constructive proof and a simple non-constructive proof of balancedness of a restricted class of 2-PS games, respectively. Furthermore, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Programming

سال: 2021

ISSN: ['0025-5610', '1436-4646']

DOI: https://doi.org/10.1007/s10107-021-01716-0